A remark on perturbations of sine and cosine sums 



MlHAIL N. KOLOUNTZAKIS 
December 1999 

Consider a collection Ai < • • ■ < Ajy of distinct positive integers and the quantities 
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Mi = Mi(Ai, . . . , Ajv) = max 
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Mo = MofAi, . . . , Xm) = — min > cos Ao-x. 
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One is interested in frequencies Xj which make the quantities Mi and M2 small as N — > 00. It is trivial 
that Mi > cN 1 / 2 but it is much harder to show even that M2 — > 00. (In this note c denotes an absolute 
positive constant, not necessarily the same in all its occurences.) 

It is a result of Bourgain [jl], |2| that Mi may become 0(N 2 / 3 ) and it is very easy to construct a collection 
r S^ • Xj which gives M2 = 0(N 1 ^ 2 ), which is the conjectured optimal. For minimizing M2 it is also possible to 
C$ . have the collection of frequencies relatively well packed, that is with Ajv < 2N Q, while for any e > and 
P for any collection Xj that makes Mi = 0(N 1 ~ £ ) one can easily see that A at is super-polynomial in N. 

Prompted by a discussion with G. Benke we prove that collections of frequencies Xj which have Mi = 
o(N) or M2 = o(N) are unstable, in the sense that one can perturb the Xj by one each and get Mi > cN 
and M 2 >cN. 
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Theorem 1 (i) Suppose that Mi(Ai, . . . , Xn) = o(N). Then there exists a choice of ej = ±1, j = 1, . . . ,N, 
so that Mi(Ai + €!,..., X N + e N ) > cN. 
OS ■ (ii) Suppose, similarly, that M2(Ai, . . . , Ajy) = o(N). Then there exists a choice of ej = ±1, j = 1, ... ,N, 
so that M 2 (Ai + e±, . . . , X N + e N ) > cN. 
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j3 I Remark. It is not always the case that the perturbed frequencies are all distinct but is frequently so and, 
G in any case, at most two may overlap at any given integer. 

. ^ ; Proof, (i) Write 
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sin (Xj + €j )x = sm ^j x cos e j x + cos s * n € i x 
j=\ j=i j=i 

N N 

= cos x sm ^j x + s i n x e i cos ^ x 

3=1 3=1 
= I + 11. 

We have I = o(N). For A > 10, say, we have 
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From this we deduce that 



cos Ax I dx > c. 
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4 r /2 ^, 

— / > cosA,x dx > cN, 



hence there exists xo £ [f , § ] such that 

TV 

|cos AjXo| > cN. 

3=1 

Choose then ej = sgn (cos XjXo) to get 

N 

ej cos AjXo > cJV. 

Since sinx > 2~ 1//2 in [j, ^] we get that II > cN at xo, which gives the required M\{X\ + e±, . . . , A/v + ejv) > 
cA^, since I = o(iV) everywhere. 

(ii) The proof is similar. We write 

N N N 

cos (Aj + ej)x = cos x cos Ajx — sin x ej sin XjX 
3=1 3=1 3=1 

= I -II. 

For x G ^] we have I < o(N) so it is enough to show that for some xq in the same interval II > cN . 
To do that observe, as before, that 

g />5tt/6 n 

- / VlsinAjxl > cN, (1) 

and choose ej = sgn (sin AjXo), where xo is a point that makes the left hand side of (|l]) large. This implies 

the existence of so E [y, ^] such that II > cN at x$. 

□ 

Take a Bourgain's collection of frequencies Xj for which M\ = 0(N 2 / 3 ). Bourgain gave a randomized 
construction for these which produces N frequencies in the interval [1, e Nl/3 ]. By taking the inner product 
of the above sine sum with the conjugate Dirichlet kernel D* M = YlfLi sinjx, whose L 1 norm is clogM, 
we obtain that the number of frequencies in the interval [1,M] is at most cN 2 ^ 3 log M, hence Bourgain's 
method does not go any further than it has to (in the size of the Xj). One can even modify his randomized 

■1/3 

construction to produce Aj ~ e J . Hence the question becomes reasonable of whether it is just the growth 
of the frequencies that achieves the result. Our Theorem [l] answers this in the negative. 
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